Short Note A second-order fast marching eikonal solver
نویسندگان
چکیده
Unfortunately, first-order implementations lead to inaccuracies in computed traveltimes, which may lead to poor image focusing for migration applications. In addition, first-order traveltimes are not accurate enough for reliable amplitude calculations. This has lead to the development of the fast marching method on non-Cartesian (Alkhalifah and Fomel, 1997; Sun and Fomel, 1998), and even unstructured (Fomel, 1997) grids. These non-Cartesian formulations reduce inaccuracies, while retaining the fast marching method’s characteristic stability and efficiency. Unfortunately, the cost is the loss of algorithmic simplicity.
منابع مشابه
Fast-marching eikonal solver in the tetragonal coordinates
Accurate and efficient traveltime calculation is an important topic in seismic imaging. We present a fast-marching eikonal solver in the tetragonal coordinates (3-D) and trigonal coordinates (2-D), tetragonal (trigonal) fast-marching eikonal solver (TFMES), which can significantly reduce the first-order approximation error without greatly increasing the computational complexity. In the trigonal...
متن کاملA second - order fast marching eikonal solver
Unfortunately, first-order implementations lead to inaccuracies in computed traveltimes, which may lead to poor image focusing for migration applications. In addition, first-order traveltimes are not accurate enough for reliable amplitude calculations. This has lead to the development of the fast marching method on non-Cartesian (Alkhalifah and Fomel, 1997; Sun and Fomel, 1998), and even unstru...
متن کامل3D Eikonal Solvers, Part I: First-Arrival Traveltimes
The article is concerned with the development and comparison of three di erent algorithms for the computation of rst-arrival traveltimes: the fast marching method (FMM), the group marching method (GMM), and a secondorder nite di erence eikonal solver. GMM is introduced as a variant of FMM. It proceeds the solution by advancing a selected group of grid points at a time, rather than sorting the s...
متن کاملImplementing the fast marching eikonal solver: Spherical versus Cartesian coordinates
Spherical coordinates are a natural orthogonal system to describe wavefronts emanating from a point source. While a regular grid distribution in the Cartesian coordinate system tends to undersample the wavefront description near the source (the highest wavefront curvature) and oversample it away from the source, spherical coordinates, in general, provide a more balanced grid distribution to cha...
متن کاملComputational Study of Fast Methods for the Eikonal Equation
A computational study of the Fast Marching and the Fast Sweeping methods for the Eikonal equation is given. It is shown that even though Fast Sweeping requires asymptotically less operations than Fast Marching, the latter method is faster than the former for the problems under consideration and for realistic grid sizes. Fully second order generalizations of methods of this type for problems wit...
متن کامل